package 牛客算法篇;

/**
 * Created with IntelliJ IEDA.
 * Description:
 * User:86186
 * Date:2024-03-13
 * Time:17:40
 */

import java.util.Arrays;

/**
 *
 牛客算法篇:BM53 缺失的第一个正整数
 描述
 给定一个无重复元素的整数数组nums，请你找出其中没有出现的最小的正整数
 进阶： 空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n)
 数据范围:
 −231≤nums[i]≤231−1−231≤nums[i]≤231−1
 0≤len(nums)≤5∗1050≤len(nums)≤5∗105
 示例1
 输入：
 [1,0,2]
 返回值：
 3
 */
public class minNumberDisappeared {
    public int minNumberDisappeared (int[] nums) {
        // write code here
        int len = nums.length;
        if(len == 0) return 0;
        int num = 1;
        Arrays.sort(nums);
        for(int i = 0;i < len;i++){
            if(nums[i] <= 0) continue;
            if(nums[i] == num) num++;
        }
        return num;
    }
}
